Tn the Claims: 



10 



1. A method comprising spilling and filling computed values, in a register to hold 
addresses of spilled and filled memory locations, that are live across multiple stages in a 
software-pipelined loop, using rotating stack memory locations. 

2. The method of claim 1, wherein the register to hold the addresses of the spilled 
and filled memory locations is selected from the group consisting of a rotating register 
and a non-rotating register. 

3. The method of claim 2, wherein the number of rotating stack memory locations 
used for spilling and filling the computed values is equal to the number of simultaneous 
live values generated by the rotating register. 

4. A method comprising spilling and filling two or more computed values, held in a 
rotating register, that are live across multiple stages in a software-pipelined loop using 
two or more corresponding rotating stack memory locations. 

5. The method of claim 4, wherein the computed values are spilled and filled using 
20 two or more corresponding rotating stack memory locations. 

6. The method of claim 4, wherein the computed values are Floating Point values. 



15 



7. A method comprising: 
25 checking for availability of rotating registers to hold computed values that are live 

across multiple stages in a software-pipelined loop; and 

spilling and filling the computed values held in rotating registers in a software- 
pipelined loop using rotating stack memory locations for rotating registers, when there 
are no rotating registers available to hold the computed values. 
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8. The method of claim 7, wherein the computed values are Floating Point (FP) 
values. 

9. The method of claim 7, wherein the rotating registers are FP rotating registers. 

5 

10. A method comprising: 

checking for availability of FP rotating registers to hold FP computed values that 
are live across multiple stages in a software-pipelined loop; and 

spilling and filling the computed values using rotating integer registers for 
10 holding addresses of stack memory locations when there are no FP rotating registers 
available to hold the computed value. 

11. The method of claim 10, wherein spilling and filling the computed value using the 
rotating integer registers comprises: 

1 5 checking for availability of N+l rotating integer registers, wherein N is number of 

stages a computed value that needs to be spilled is live in the software-pipelined loop; 
and 

spilling and filling the computed value in stack memory locations whose 
addresses are held in corresponding N+l rotating integer registers, when the N+l rotating 
20 integer registers are available. 

12. The method of claim 1 1 , wherein spilling and filling the computed value 
comprises: 

storing the computed value in the stack memory locations whose addresses are 
25 held in corresponding N+l rotating integer registers; and 

loading from the stack memory locations whose addresses are held in 
corresponding N+l rotating integer registers based on number of stages between when 
the loading occurs from the storing of the corresponding computed value. 

30 13. The method of claim 10, wherein target registers for filling could be any available 
FP registers. 
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14. A method comprising using post-incremented memory operations for spilling and 
filling of live computed values, held in a FP rotating register, that are live across multiple 
stages in a software-pipelined loop, using non-rotating registers, when there are no 

5 rotating integer registers available to hold rotating stack memory locations. 

15. The method of claim 14, wherein using the non-rotating registers comprises: 
using the non-rotating integer registers. 

10 16. The method of claim 1 4, further comprising: 

checking for availability of N+l non-rotating integer registers available for 
spilling and filling, wherein N is a number of stages a computed value that needs to be 
spilled is live in the software-pipelined loop; and 

spilling and filling the computed values in stack memory locations whose 
1 5 addresses are held in corresponding N+l non-rotating integer registers, when the N+l 
non-rotating registers are available. 

17. The method of claim 16, wherein the rotating stack memory locations have to be 
contiguous and in descending order. 

20 

18. A method comprising spilling and filling of live computed values, held in a 
rotating register, that are live across multiple stages in a software-pipelined loop, using 
two non-rotating integer registers, when there are no FP rotating registers available and 
when there are no rotating integer registers available for holding rotating stack memory 

25 locations, and when there are not enough non-rotating integer registers available for 
holding rotating stack memory locations. 

19. The method of claim 18, wherein the two non-rotating registers do not have to be 
contiguous. 
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20. The method of claim 1 8, wherein the rotating stack memory locations have to be 
contiguous and in descending order. 

21 A method comprising: 
5 checking for availability of rotating integer registers and non-rotating integer 

registers, to spill and fill computed values held in a FP rotating register, that are live 
across multiple stages in a software-pipelined loop; 

spilling and filling the computed values, held in a FP rotating register, using the 
rotating integer registers to hold the rotating stack memory locations, when there are no 
1 0 FP rotating registers available to hold the computed values; 

spilling and filling the computed values, held in the FP rotating register, using the 
non-rotating registers to hold the rotating stack memory locations, when there are no FP 
rotating registers to hold the computed values and further when there are no rotating 
integer registers available for holding rotating stack memory locations; and 
1 5 spilling and filling the computed values held in the FP rotating register, using two 

non-rotating integer registers to hold the rotating stack memory locations, when there are 
no FP rotating registers to hold the computed values, where there are no rotating integer 
registers available, and further when there are only a few non-rotating integer registers 
available for holding rotating stack memory locations. 

20 

22. The method of claim 2 1 , wherein spilling and filling the computed values using 
the rotating integer registers comprises: 

checking for availability of N+l rotating integer registers, wherein N is number of 
stages a computed value that needs to be spilled is live in the software-pipelined loop; 
25 and 

spilling and filling the computed values in stack memory locations whose 
addresses are held in corresponding N+l rotating integer registers, when the N+l rotating 
integer registers are available. 



30 



Attorney Docket No. 884.890US 1 - 25 - 



Client Reference No. P14830 



23. The method of claim 21, wherein spilling and filling the computed values using 
non-rotating integer registers comprises: 

checking for availability of N+l non-rotating integer registers available for 
spilling and filling, wherein N is a number of stages a computed value that needs to be 
spilled is live in the software-pipelined loop; and 

spilling and filling the computed values in stack memory locations whose 
addresses are held in corresponding N+l non-rotating integer registers, when the N+l 
non-rotating registers are available. 

24. The method of claim 2 1 , wherein the two non-rotating registers do not have to be 
contiguous. 

25. The method of claim 21 , wherein the rotating stack memory locations have to be 
contiguous and in descending order. 

26. An article comprising a computer-readable medium which stores computer- 
executable instructions, the instructions causing a computer to: 

spilling and filling computed values, in a register to hold addresses of spilled and 
filled memory locations, that are live across multiple stages in a software-pipelined loop, 
using rotating stack memory locations. 

27. An article comprising a computer-readable medium which stores computer- 
executable instructions of claim 26, wherein spilling and filling computed values that are 
live across multiple stages in a software-pipelined loop using rotating stack memory 

locations comprises: 

checking for availability of rotating integer registers and non-rotating integer 
registers, to spill and fill computed values held in a FP rotating register, that are live 
across multiple stages in a software-pipelined loop; 
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spilling and filling the computed values, held in a FP rotating register, using the 
rotating integer registers to hold the rotating stack memory locations, when there are no 
FP rotating registers available to hold the computed values; 

spilling and filling the computed values, held in the FP rotating register, using the 
non-rotating registers to hold the rotating stack memory locations, when there are no FP 
rotating registers to hold the computed values and further when there are no rotating 
integer registers available for holding rotating stack memory locations; and 

spilling and filling the computed values held in the FP rotating register, using two 
-rotating integer registers to hold the rotating stack memory locations, when there are 
FP rotating registers to hold the computed values, where there are no rotating integer 
registers available, and further when there are only a few non-rotating integer registers 
available for holding rotating stack memory locations. 

28. The article comprising a computer-readable medium which stores computer- 
executable instructions of claim 27, wherein spilling and filling the computed values 
using the rotating integer registers comprises: 

checking for availability of N+l rotating integer registers, wherein N is number of 
stages a computed values that needs to be spilled is live in the software-pipelined loop; 
and 

spilling and filling the computed values in stack memory locations whose 
addresses are held in corresponding N+l rotating integer registers, when the N+l rotating 
integer registers are available. 

29. The article comprising a computer-readable medium which stores computer- 
executable instructions of claim 27, wherein spilling and filling the computed values 
using non-rotating integer registers comprises: 

checking for availability of N+l non-rotating integer registers available for 
spilling and filling, wherein N is a number of stages a computed value that needs to be 
spilled is live in the software-pipelined loop; and 
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spilling and filling the computed values in stack memory locations whose 
addresses are held in corresponding N+l non-rotating integer registers, when the N+l 
non-rotating registers are available. 

30. A system comprising: 
a bus; 

a processor coupled to the bus; 
a memory coupled to the processor; and 

a network interface coupled to the processor and the memory, wherein the 
processor to spill and fill multiple computed values, in a register, that are live across 
multiple stages in a software-pipelined loop, by performing: 

checking for availability of rotating integer registers and non-rotating integer 
registers, to spill and fill computed values held in a FP rotating register, that are live 
across multiple stages in a software-pipelined loop; 
1 5 spilling and filling the computed values, held in a FP rotating register, using the 

rotating integer registers to hold the rotating stack memory locations, when there are no 
FP rotating registers available to hold the computed values; 

spilling and filling the computed values, held in the FP rotating register, using the 
non-rotating registers to hold the rotating stack memory locations, when there are no FP 
20 rotating registers to hold the computed values and further when there are no rotating 
integer registers available for holding rotating stack memory locations; and 

spilling and filling the computed values held in the FP rotating register, using two 
non-rotating integer registers to hold the rotating stack memory locations, when there are 
no FP rotating registers to hold the computed values, where there are no rotating integer 
25 registers available, and further when there are only a few non-rotating integer registers 
available for holding rotating stack memory locations. 

31. The system of claim 30, wherein the processor checks for availability of N+l 
rotating integer registers, wherein N is number of stages a computed value that needs to 
30 be spilled is live in the software-pipelined loop, and spills and fills the computed values 
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in stack memory locations whose addresses are held in corresponding N+l rotating 
integer registers, when the N+l rotating integer registers are available. 

32. The system of claim 30, wherein the processor checks for availability of N+l non- 
rotating integer registers available for spilling and filling, wherein N is a number of 
stages a computed value that needs to be spilled is live in the software-pipelined loop, 
and spills and fills the computed values in stack memory locations whose addresses are 
held in corresponding N+l non-rotating integer registers, when the N+l non-rotating 
registers are available. 
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